Interval graph - PDFSEARCH.IO - Document Search Engine

Interval graph
Results: 124

#	Item
51	Structural parameterizations for boxicity Henning Bruhn, Morgan Chopin, Felix Joos and Oliver Schaudt Abstract The boxicity of a graph G is the least integer d such that G has an intersection model of axis-aligned d-dime Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2014-02-20 07:20:59 Boxicity Geometric graph theory Planar graphs Pathwidth Intersection graph Treewidth Chordal graph Clique Interval graph Outerplanar graph Vertex cover Graph coloring
52	THE TYPICAL STRUCTURE OF SPARSE Kr+1 -FREE GRAPHS arXiv:1307.5967v1 [math.CO] 23 Jul 2013 ´ JOZSEF Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-07-23 20:20:52 Graph theory Graph coloring Random graph Triangle-free graph Extremal graph theory Interval edge coloring Line graph
53	American International Journal of Contemporary Research Vol. 3 No. 2; February 2013 Total Coloring and Total Coloring of Thorny Graphs Zeynep ORS YORGANCIOGLU Add to Reading List Source URL: aijcrnet.com Language: English - Date: 2013-10-05 05:31:39 Graph theory Graph coloring Total coloring Edge coloring Degeneracy Incidence coloring Interval edge coloring
54	Roceedings of Symposia In Pure VolumeMathenutlca THE PROBABILITY OF AN INTERVAL GRAPH, AND WHY IT MATTERS Add to Reading List Source URL: lab.rockefeller.edu Language: English - Date: 2012-02-08 16:23:24
55	Graphics Contents1 In his book, The Grammar of Graphics, Wilkinson gives us a language for describing the contents of a graphic. He decomposes a graphic into seven basic elements as follows: DATA Functions that create va Add to Reading List Source URL: www.stat.berkeley.edu Language: English - Date: 2005-09-28 15:54:39 Interval Plot Graph Abstraction Charts Mathematics Graph of a function
56	SIAM J. COMPUT. Vol. 14, No. 2, MayCSociety for Industrial and Applied Mathematics 001 Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2008-09-23 16:22:31 Computing Cartesian tree B-tree Tree Self-balancing binary search tree Search tree Interval tree R-tree Binary trees Graph theory Data management
57	EUROGRAPHICSD. Cohen-Or and P. Slavík (Guest Editors) Volume), Number 3 Highly Parallel Fast KD-tree Construction for Interactive Add to Reading List Source URL: cygwin.lukasz.dk Language: English - Date: 2009-01-27 16:22:46 Bounding interval hierarchy Space partitioning Binary space partitioning Ray tracing hardware Rendering Ray tracing K-d tree Scene graph Bounding volume hierarchy 3D computer graphics Computer graphics Computing
58	UNIVERSIDAD DE BUENOS AIRES Facultad de Ciencias Exactas y Naturales Departamento de Computación REPRESENTACIONES MINIMALES DE GRAFOS DE INTERVALOS UNITARIOS Add to Reading List Source URL: dc.uba.ar Language: English - Date: 2014-09-09 10:40:00 Comparability graph Algorithm Time complexity Trapezoid graph Graph theory Theoretical computer science Interval graph
59	Minimizing Total Busy Time in Parallel Scheduling with Application to Optical Networks Michele Flammini ∗ Gianpiero Monaco † Luca Moscardelli ‡ Hadas Shachnai§ Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2008-12-05 18:22:45 Scheduling algorithms Operations research Scheduling Mathematical optimization Theoretical computer science Interval graph Algorithm Interval scheduling Job shop scheduling Graph theory Mathematics Applied mathematics
60	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Conflict-Free Coloring of Points on a Line with respect to a Set of Intervals Matthew J. Katz∗ Nissan Lev-Tov∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:30:11 Interval Mathematics Graph coloring Theoretical computer science